package com.xxbb.chapter_7.dome2;

import java.util.Deque;
import java.util.LinkedList;

import com.xxbb.util.tool.Tool;

public class Program {
	public static void main(String[] args) {
		//LinkedList 先进先出
		Deque<String> dqueDeque=new LinkedList<String>();
		Tool.println("先进先出：");
		dqueDeque.offer("one");//尾插法
		dqueDeque.offer("two");
		dqueDeque.offer("three");
		dqueDeque.offer("four");
		while (dqueDeque.size()>0) {
			Tool.println(dqueDeque.poll());
		}
		Tool.println("先进后出：");
		dqueDeque.offerFirst("one");//头插法
		dqueDeque.offerFirst("two");
		dqueDeque.offerFirst("three");
		dqueDeque.offerFirst("four");
		while (dqueDeque.size()>0) {
			Tool.println(dqueDeque.poll());
		}
	}
}
